Positive and negative square energies of graphs

نویسندگان

چکیده

The energy of a graph $G$ is the sum absolute values eigenvalues adjacency matrix $G$. Let $s^+(G), s^-(G)$ denote squares positive and negative $G$, respectively. It was conjectured by [Elphick, Farber, Goldberg, Wocjan, Discrete Math. (2016)] that if connected order $n$, then $s^+(G)\geq n-1$ $s^-(G) \geq n-1$. In this paper, we show partial results towards conjecture. particular, numerous structural may help in proving conjecture are derived, including effect various operations. These used to establish for several classes, graphs with certain fraction unicyclic graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

15 صفحه اول

Amorphic association schemes with negative Latin square-type graphs

Applying results from partial difference sets, quadratic forms, and recent results of Brouwer and Van Dam, we construct the first known amorphic association scheme with negative Latin square type graphs and whose underlying set is a nonelementary abelian 2-group. We give a simple proof of a result of Hamilton that generalizes Brouwer’s result. We use multiple distinct quadratic forms to constru...

متن کامل

Learning of Simple Conceptual Graphs from Positive and Negative Examples

A learning model is considered in terms of formal concept analysis (FCA). This model is generalized for objects represented by sets of graphs with partially ordered labels of vertices and edges (these graphs can be considered as simple conceptual graphs). An algorithm that computes all concepts and the linear (Hasse) diagram of the concept lattice in time linear with respect to the number of co...

متن کامل

POSITIVE AND NEGATIVE ION MASS SPECTRA OF RING - SUBSTITUTED NITROBENZENES

The 70 ev positive and negative ion mass spectra of ring-substituted nitrobenzenes were studied. The influence of the substituent group on the fragmentation modes of the molecular ions is discussed. The effect of pressure in the formation of negative ions was also studied. As expected, the ratio of fragment ions to negative molecular ions decreased with increasing pressure in ion source.

متن کامل

Effect of Positive and Negative Embodies on Attractiveness Processes

Background and Objective: Human being as a social-emotional being is constantly adapting to the environment. In this regard, interpersonal excitement is very important in terms of interpersonal communication as well as in terms of social perception. Therefore, the purpose of this study was to investigate the effect of positive and negative excitement induced on attention processes. Method...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Linear Algebra

سال: 2023

ISSN: ['1081-3810', '1537-9582']

DOI: https://doi.org/10.13001/ela.2023.7827